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SEARCHING METHOD AND APPARATUS FOR PROCESSING 
DIGITAL COMMUNICATION SIGNALS 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] The present application is related to and claims 
priority from U.S. Provisional Patent Application No. 60/393,633 entitled 
METHOD AND APPARATUS FOR DEMODULATING SPREAD SPECTRUM 
SIGNALS IN MULTI-PATH ENVIRONMENT, filed on July 3, 2002. 

[0002] The present application is also related to U.S. 

Patent Application No. (Atty. Dkt. No. 029573-0301) entitled 

VIRTUAL FINGER METHOD AND APPARATUS FOR PROCESSING 
DIGITAL COMMUNICATION SIGNALS, and U.S. Patent Application No. 

(Atty. Dkt. No. 029573-0401) entitled BUFFERING METHOD 

AND APPARATUS FOR PROCESSING DIGITAL COMMUNICATION 
SIGNALS, both of which are assigned to the same assignee as the 
present application and are filed on an even date herewith. 

FIELD OF THE INVENTION 

[0003] The present invention is related to communication 
systems capable of communicating signals. More particularly, the present 
invention relates to a buffering method and apparatus for processing 
digital communication signals. 

BACKGROUND OF THE INVENTION 

[0004] In general, conventional digital communication 
systems include a baseband subsystem in which received signals are 
demodulated and transmitted signals are modulated. Demodulators in 
baseband subsystems have been implemented using an application 
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specific integrated circuit (ASIC) or a digital signal processor (DSP) or 
combination thereof. However, known demodulator implementations 
suffer from significant drawbacks. 

[0005] FIGURE 1 illustrates a conventional implementation 
of a spread-spectrum demodulator 10. The demodulator 10 includes a 
combiner 1 2 that combines symbols received from Fingers 1 , 2, through 
Finger N (hereinafter referred collectively as fingers 14). Fingers 14 are 
instantiations of hardware logic for each multi-path processing entity, or 
"path." The combiner 12 de-skews or aligns in time the symbols from the 
fingers 1 4 and adds the symbols together to form an estimate of the 
transmitted symbol value. Once steady-state is reached, an output of the 
combiner 1 2 occurs synchronously with the symbol reception at the 
antenna. 

[0006] Demodulator 10 has several disadvantages. For 
example, several disadvantages in using the demodulator 10 result from 
the synchronous processing based on clock signal from a master timer 
16. Another disadvantage is that the demodulator 10 uses multiple, 
static instantiations of the fingers 1 4. The number of fingers 14 is 
selected based on the worst-case channel condition possible, representing 
the largest possible number of gates needed. To support more and more 
multi-path signals and to be compatible with advanced wireless 
techniques such as MIMO (multiple input multiple output antennas), 
current conventional architectures have been instantiating more and more 
fingers. More fingers require more power. 

[0007] Another disadvantage of the demodulator 1 0 is a 
slow assignment or de-assignment of fingers 1 4, thereby wasting power. 
Turning on and off fingers 14 via assignment and de-assignment is a 
relatively slow process. As a result, there is a significant lag between a 
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path dying and a finger shutting off. This results in higher power 
consumption with no corresponding gain in performance. 

[0008] Yet another disadvantage of the demodulator 10 
results from the use of a clock with the fingers 1 4 and the fact that the 
fingers 14 operate in parallel. All of the fingers 14 are synchronized 
based on a clock signal, regardless of whether a specific finger is used 
(assigned) and for how long it is used. A clocked finger, even when de- 
assigned, still consumes considerable power. 

[0009] Even when a finger is assigned and demodulating a 
strong, needed path, it is still being clocked at a rate greatly in excess of 
the rate that useful output is being produced. As such, power is wasted. 
In general, clock buffers use 1/3 of device power, even if no useful 
processing is performed. 

[0010] Yet another drawback to the demodulator 10 is the 
design of static bit widths, which are set for worst-case operation. This 
design causes excessive power consumption when the full number of bits 
is not required for demodulation. Most of the time, less bits are actually 
needed. 

[001 1 ] Another drawback to the demodulator is that its 
construction makes a MIMO solution costly and ineffective from a power 
standpoint. In the case of Multiple Outputs (MO), the number of fingers 
must be doubled to achieve the intended diversity effect. For Multiple 
Input (Ml) techniques, such as STS and STTD, a multiplier must be added 
to each finger and all fingers are forced to always process both incoming 
antenna streams. This inefficiency results in more fingers, which only 
magnifies the power problems discussed above. 

[001 2] Thus, there is a need to reduce circuit complexity, 
gate count, and power consumption by using a single demodulation 
element that is capable of demodulating multi-path spread spectrum 
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signals in an optimum manner. Further, there is a need to provide an 
Improved method of demodulating multi-path signals. Further still, there 
Is a need for a searching method and apparatus for processing digital 
communication signals. Yet further, there is a need to have common 
circuitry for both transmit and receive operations In a digital 
communication system. 

SUMMARY OF THE INVENTION 

[0013] An exemplary embodiment relates to a method of 
searching digital communication signals In a system Includes combining a 
plurality of channel measurements, providing output of the combining of 
channel measurements as an added input to the plurality of channel 
measurements, and acquiring a signal symbol based on results from the 
combining of channel measurements without addressing all timing 
hypothesis individually via a correlation operation. 

[0014] Another exemplary embodiment relates to a 
method of performing a number of correlations against hypothesized PN 
sequences from digital communication signals In a system including a 
plurality of buffers. The method includes separating digital 
communication samples Into a plurality of sample groups, performing 
addition permutations on the plurality of sample groups, and combining 
results of the performed addition permutations to obtain a correlation. 

[001 5] Another exemplary embodiment relates to a 
method of searching digital communication signals in a system including a 
plurality of buffers. The method includes locating digital samples in an 
even phase group of sample buffers or an odd phase group of sample 
buffers based on the phase of a particular digital sample, providing digital 
samples from the even phase group of sample buffers or the odd phase 
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group of sample buffers to a demodulator as needed by the demodulator, 
and providing digital samples from the even phase group of sample 
buffers or the odd phase group of sample buffers to a searcher when not 
needed by the demodulator. 

[0016] Other principle features and advantages of the 
invention will become apparent to those skilled in the art upon review of 
the following drawings, the detailed description, and the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] The exemplary embodiments will hereafter be 
described with reference to the accompanying drawings, wherein like 
numerals will denote like elements, and; 

[0018] FIGURE 1 is a diagrammatic representation of a 
conventional spread spectrum demodulator; 

[0019] FIGURE 2 is a diagrammatic representation of a 
multi-path processing system in accordance with an exemplary 
embodiment 

[0020] FIGURE 3 is a diagrammatic representation 
comparing the operation of a conventional demodulator with the 
demodulator of the system of FIGURE 2; 

[0021] FIGURE 4 is a diagrammatic representation of a 
minimal buffer operation in accordance with an exemplary embodiment; 

[0022] FIGURE 5 is a diagrammatic representation of 
another exemplary buffer operation; 

[0023] FIGURE 6 is a diagrammatic representation of an 
Accumulated Maximal Ratio Combining (A-IVIRC) processing operation in 
accordance with an exemplary embodiment; 
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[0024] FIGURE 7 is a diagrammatic representation of an 
Accumulated Maximal Ratio Combining (A-MRC) algorithm processing 
units in accordance with an exemplary embodiment; 

[0025] FIGURE 8 is a diagrammatic representation of the 
Accumulated Maximal Ratio Combining (A-MRC) despreader of FIGURE 7; 

[0026] FIGURE 9 is a diagrammatic representation of the 
Accumulated Maximal Ratio Combining (A-MRC) algorithm of FIGURE 6 in 
greater detail; 

[0027] FIGURE 10 is a diagrammatic representation of the 
Accumulated Maximal Ratio Combining (A-MRC) algorithm processing 
units of FIGURE 7 in greater detail; 

[0028] FIGURE 1 1 is a diagrammatic representation of a 
conventional finger for Multiple Inputs (Ml); 

[0029] FIGURE 1 2 is a diagrammatic representation of a 
conventional Multiple Outputs (MO) Receiver; 

[0030] FIGURE 1 3 Is a diagrammatic representation of a 
processor for Accumulated Maximal Ratio Combining (A-MRC) with MIMO 
in accordance with an exemplary embodiment; 

[0031] FIGURE 14 is a diagrammatic representation of a 
first phase of an exemplary windowed search process; 

[0032] FIGURE 1 5 is a diagrammatic representation of a 
second phase of an exemplary windowed search process; 

[0033] FIGURE 16 is a diagrammatic representation of a 
windowed searcher implementation in accordance with an exemplary 
embodiment; 

[0034] FIGURE 1 7 Is a diagrammatic representation 
comparing a frequency search feature of an exemplary embodiment to 
conventional processing; 
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[0035] FIGURE 1 8 is a diagrammatic representation of a 
convergent searcher operation in accordance with an exemplary 
embodiment; 

[0036] FIGURE 1 9 is a diagrammatic representation of a 
soft combiner operation Included in the convergent searcher operation of 
FIGURE 18; 

[00371 FIGURE 20 is a diagrammatic representation of a 
convergent searcher implementation in accordance with an exemplary 
embodiment; and 

[0038] FIGURE 21 is a state diagram depicting operations 
in the convergent searcher implementation of FIGURE 18. 

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 

[0039] In accordance with at least one exemplary 
embodiment, FIGURE 2 illustrates a multi-path communication processing 
system including a processor 20 that receives signals in the form of sub- 
chip samples from sample buffers 22. Sample buffers 22 receive timing 
input from a master timer 24 and chip samples (modulated signals in a 
spread spectrum system) from a receiver 26. The receiver 26 can be a 
radio frequency (RF) or an intermediate frequency (IF) type receiver. The 
chip samples provided to sample buffers 22 can be decimated or 
interpolated. A control 28 provides feedback to the receiver 26. 

[0040] Sample buffers 22 can store an amount of data 
referred to as a "Symbol Group." Advantageously, sample buffers 22 
make it possible for the processor 20 to not be synchronously clocked by 
the sample rate because the processor 20 can obtain data from sample 
buffers 22 as needed. In this way, the processor 20 operates as more 
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like a processor than an application specific integrated circuit (ASIC), 
working at the fastest clock rate that the silicon technology will support. 

[0041] FIGURE 3 Illustrates operation of the processor 20 
compared to operation of a conventional synchronous implementation. 
Whereas the conventional implementation operates continuously and 
relatively uniformly on incoming chips, the processor 20 does the required 
amount of processing at the fastest clock rate available in a serial fashion. 
This speed enables the processor 20 to finish its processing before the 
time needed for the next buffer to fill and require servicing (i.e., a Symbol 
Group Duration). The processor 20 can be shut down (i.e., the clock is 
gated off) until the completion of the Symbol Group Duration. As also 
shown in FIGURE 3 by the width of block sections, the given amount of 
processing may vary from Symbol Group to Symbol Group. 

[0042] In an exemplary embodiment, the processor 20 is 
configured to provide dynamic path processing. This dynamic path 
processing can be referred to as a 'Virtual finger" feature because the 
multi-path communication paths, or fingers, are not actual hardwired 
circuits but rather paths defined using various algorithms. During the 
period of inactivity between completion of processing and waiting for the 
sample buffer to synchronously fill (the shaded regions), the clock is 
disabled. This can be seen in FIGURE 3 in the shaded "Shut Down" 
region. As a result, there is no idle power loss from the processor 20 due 
to capacitive loading on the clock tree resulting from clock ticks on the 
circuitry without activity. In conventional systems using an ASIC for 
demodulation operations, only a small fraction of the clock ticks produce 
useful output from the ASIC. 

[0043] As an example of why the processing time varies, 
consider the case where three "fingers" are assigned, but two of these 
"fingers" are assigned to multi-path components in a deep fade so as to 
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render them non-productive in the demodulation process. The amount of 
time that the processor 20 would be actively processing this block would 
be approximately 1/3 of the worst case. This varying number of fingers is 
just one example of the dynamic processing capability. 

[0044] Another example of the dynamic processing ability 
of the processor 20 is the dynamic setting of bit-widths. Dynamically 
processing the bits is particularly beneficial since less bits are usually 
needed to produce a decodable output than the instantaneous worst case. 
By processing less bits on average, less power is consumed. 

[0045] Bits can be treated like paths, in that they can be 
separately processed, because of the linearity in most demodulation 
processing (e.g., de-spreading, accumulation, MRC) such that many bits 
can be divided into sub-units of bits. If the processor 20 were designed 
in this fashion, it would be composed of small bit-width circujtry. In the 
presence of a fade, where more bits are necessary on a given path, the 
same path would be processed several times, each on a different sub-unit 
of bits (i.e. first the LSB sub-unit and last the MSB sub-unit). Each time a 
sub-unit is processed, the de-spreaded output is appropriately shifted and 
accumulated into a symbol buffer. Such processing is simply another kind 
of Accumulated Maximal Ratio Combining (A-MRC) algorithm with the 
paths being replaced by sub-units of bits in the algorithm. 

[0046] Another exemplary way the processor 20 can 
dynamically set bit-widths is by using a programmable ASIC. If only a 
few bits are needed, the data is shifted to the right such that the number 
of toggling bits in the demodulator are reduced. 

[0047] Advantageously, for products that already contain 
a processor (e.g., DSP, GSP, ARM) for various applications (e.g., voice 
processing, video drivers, MPEG, JPEG), the processor 20 can offload 
some of the low processing intensive operations that are typically forced 
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into ASIC. The buffering nature of the processor 20 operation can be 
exploited to eliminate the stringent real-time DSP deadlines that typically 
force these operations into ASIC. Because samples are buffered, 
stringent real-time processor deadlines are no longer in force. 

[0048] The dynamic selection of variables that control the 
majority of demodulation power consumption significantly 
optimizes power consumption. Thus, the processor can offload many 
relatively non-computationally intensive tasks including Multipath Finger 
Assignment, Equalization/lnterpolation/MRC Tap Weight Calculation, NCO 
Stride Selection, and Time Tracking. Offloading this functionality into the 
processor 20 represents a saving in silicon area, yielding lower cost in 
addition to reduced development risks. Incorporating a processor into the 
demodulation algorithm reduces power consumption, too. 

[0049] FIGURE 4 illustrates the operation of an exemplary 
buffering scheme. A "buffer" is a memory element including two sets of 
data / address ports - one for read and one for write. The buffer does 
not have to support simultaneous read / write access. Any given cycle is 
either read or write or both. The selection criteria of this exemplary 
buffer scheme is to use a small amount of RAM for the chip memory, yet 
have very simple operation of the processor. At any given time, the 
processor is processing on two of the buffers that are logically functioning 
as one. 

[0050] A state 40 in FIGURE 4 shows that during iteration 
N, Buffer 1 and Buffer 2 are serving as a single logical data source. With 
this scheme, all symbols whose earliest path begins in Buffer 1 are 
processed to completion (all multi-paths are combined), which entails 
using the chips in Buffer 2 for the later paths of these symbols. Those 
symbols whose earliest paths occur in Buffer 2 are not processed until 
iteration N + 1 in a state 42 as shown in FIGURE 4. 
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[0051] Meanwhile, Buffer 3 is receiving tlie samples 
occurring during the processing of the logical combination of Buffer 1 and 
Buffer 2. During iteration N + 1 in state 42, the processor processes 
those symbols whose eariiest path are in Buffer 2 while using the 
contents of Buffer 3 as the necessary later arriving paths which also must 
be present to complete the symbol processing. Advantageously, these 
operations allow for complete symbol processing during any iteration 
which eliminates the requirement of many state variables to keep track of 
the partial processing between iterations, and more complicated control 
logic to allow ''fast-forwarding" through states to reach partial symbols. 

[0052] The larger sample buffer size is used when other 
requirements drive the necessity of a larger buffer size. For example, 
consider the following: for protocols having continuous pilots (e.g., 
cdma2000, W-CDMA), the driving requirement of sample buffer size is 
the multi-path delay spread such that all data for symbol processing is 
accessible to the processor simultaneously. For burst-pilot wireless 
technologies such as IxEV-DO, the burst spacing is the more stringent 
requirement for determining buffer size. The processor must have 
simultaneous access to all the data stored between pilot bursts, in 
addition to the later pilot burst for linear interpolation of the channel 
estimate to be performed which is vital for demodulation performance for 
the automatic frequency control (AFC) drift that is ever-present. 

[0053] FIGURE 5 illustrates an exemplary buffering scheme 
for wireless technologies that use burst-pilot, initially, Buffers 1 , 2, and 3 
serve as a single logical data source to the processor 20 (FIGURE 2). 
Buffers 4 and 5 serve as a single logical memory element that captures 
the synchronously arriving samples from the ADC. All symbols whose 
eariiest arriving multi-path components are contained in Buffers 1 and 2 
are completely processed during iteration N. This operation uses the 
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samples in Buffer 3 in order to process tiie later arriving multi-path 
components. The processing of the symbols whose earliest arriving multi- 
path components are contained in Buffer 3 is deferred until iteration N + 1 . 
Therefore, during iteration N + 1, Buffers 3, A, and 5 serve as the single 
logical entity for processing. 

[0054] FIGURE 6 illustrates operations in an Accumulated 
Maximal Ratio Combining (A-MRC) procedure of the processor 20 
described with reference to FIGURE 2. As can be seen here, operations 
are performed serially. In an operation 60, the number of paths, ISI, is set 
to zero. In an operation 62, a pilot channel for path N Is processed, 
yielding a channel estimate. Operation 62 continues until all known multi- 
paths are estimated. Advantageously, the number of paths, N, can vary 
over time. 

[0055] Once all known multi-paths are estimated, channel 
estimates for a set of M relevant multi-paths are used in data de- 
spreading of an operation 64. Notably, multi-paths can refer to 
communication signals from the one base station, other base stations, 
one antenna, or other antennas. In operation 64, data for path M is 
processed while multiplying by the channel estimate. Operation 64 
continues until all relevant multi-paths for all channels are demodulated. 
In an operation 66, the processor sleeps until the next symbol group is 
available. 

[0056] FIGURE 7 shows exemplary processing blocks of 
the processor 20 that are specific to the A-MRC algorithm. The Master 
Timer 24 is used to determine the beginning of the Processing Interval. 
At the beginning of the Processing Interval, the processor 20 begins 
processing of sub-chip samples. 

[0057] An address generator 52 decimates the samples to 
the correct rate and phase by initializing to the buffer address 
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corresponding to the desired sub-sliip phase. To keep proper sub-chip 
phase alignment, the address generator 52 is advanced the number of 
sub-chips per chip. A despreader 56 and a channel estimator 58 serially 
despread and accumulate the paths into a Symbol Buffer 54. 

[0058] FIGURE 8 illustrates the despreader 56 for the A- 
MRC algorithm. When performing the channel estimation, the despreader 
56 operates by multiplying by the known pilot sequence, and inserting the 
correlation value into a channel estimator 58. During the demodulation of 
the data, the despreader 56 multiplies the on-phase sub-chip samples by 
the correct PN and channelization code (e.g., Walsh, OVSF, etc.) and 
outputs the value at symbol rate. The complex symbols are then 
multiplied by the channel estimate from the path and accumulated into 
the symbol buffer 54. In other words, the complex symbols are read, 
added to the current value, and written back Into the symbol buffer 54. 
The MRC estimates are valid at the end of processing the relevant multi- 
paths and are ready for symbol processing (e.g., deinterleaving, 
depuncturing, and decoding). 

[0059] FIGURE 9 illustrates in more detail operations 
performed in the Accumulated Maximal Ratio Combining (A-MRC) 
procedure described with reference to FIGURE 6. In a state 62, an multi- 
path counter, N, corresponding to which multi-path component is being 
processed, is set to zero. In a state 63, a pilot channel for path N is 
processed, yielding a channel estimate for path N. Pilot channel 
processing includes multiplying values from a sample buffer and a 
despread sequence generator. The samples from the pilot channel are 
accumulated and output to intermediate results buffers. As such, a 
channel estimates is established for a path N. In a state 64, data for path 
N is despread and output to the intermediate results buffer. 
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[0060] In a state 65, the channel estimate for path N is 
multiplied by the despread data of path the accumulator is bypassed, 
and the output is sent to intermediate buffers. In a state 66, symbols 
from the path N are accumulated over multi-paths and base stations. The 
current IVIRC accumulation of the group of symbols (which are initialized 
to zero for processing of the first path) from the intermediate buffer are 
added to the despread and channel estimated symbols from the 
intermediate buffer, the accumulator is bypassed, and output is sent to 
intermediate buffers. States 63-66 are repeated until all N relevant multi- 
paths and base stations are processed at which point, the current MRC 
accumulation is the final accumulation and this value is output to the 
symbol processor. Advantageously, this process may be repeated in the 
case where a receiver is demodulating several channels After that, in a 
state 67, the processor 20 sleeps until the next processing interval. 

[0061] FIGURE 10 illustrates in more detail the processing 
blocks specific to the A-MRC algorithm described with reference to 
FIGURE 7. The processor 20 includes a state machine control 80 
configured to change states as described with reference to FIGURE 8. 
The processor 20 also includes multiplexers (MUX) 82, 83, and 85 
directing input from the sample buffers 22, intermediate buffers 86, and 
despreader sequence generator 88. A bypassable accumulator 84 directs 
symbols to a decoder and intermediate buffers 86. The bypassable 
accumulator 84 can output channel estimates, current and incomplete 
accumulated symbols, despread data symbols, despread pilot symbols, or 
channel estimated data symbols for a particular path. 

[0062] In operation, the sample buffer 22 inputs pilot 
symbols to MUX 82 and the despread sequence generator 88 inputs 
despread data to MUX 83. These inputs are multiplied and sent to 
bypassable accumulator 84 via MUX 85. The bypassable accumulator 84 
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outputs accumulated symbols to intermediate buffers 86. The control of 
where results are output Is dependent upon the state diagram described 
with reference to FIGURE 9. 

[0063] The A-MRC algorithm serially accumulates to the 
correct MRC value. Each iteration of the processor 20 in the situation 
extracts a single multi-path component: 

where ^,nis the extracted symbol estimate of the /th symbol for the nth 
multi-path, c(.) is the contents of the chip sample buffer, J is the 
spreading factor, s(i) is the beginning of the correlation for the symbol, 
Tn is the multi-path delay, d is the decimation rate, and pj is the pseudo- 
nose sequence multiplied by the orthogonal channelization code. 

[0064] This value is weighted and accumulated in the 
symbol buffer 54 of the processor 20 according to the following recursion 
relation 

where a/,n is the channel estimate of multipath n during the symbol. 
The resultant MRC symbol attains its final value after the number of 
useful multipath iterations N as 

[0065] There are many potential criteria for path selection 
based on channel estimates. For example, criteria can include not to 
process paths that have an instantaneous power in excess of Ti dB below 
the strongest instantaneous multi-path component. Paths that are 
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substantially below a strongest path contribute little to the SNR of the 
resultant (especially in an interference dominated scenario). Another 
criteria can be to rank paths in order of strongest to weakest 
instantaneous powers and not process paths once a threshold of Tz has 
been reached. This represents a condition where de-codability has been 
reached and there is no need for processing any more multi-path 
components. 

[0066] Greater capacity can be realized by multiple base 
station antennas referred to as Multiple Inputs (Ml) and multiple receive 
antennas referred to as Multiple Outputs (MO). Together they become 
MIMO. Multiple transmit (TX) antennas and a single receive (RX) antenna 
is called Multiple Inputs Single Output (MISO). Having one TX antenna 
and multiple RX antennas is called Single Input Multiple Outputs (SIMO). 
Ml provides a substantial diversity gain in fading channels, MO provides a 
diversity gain in addition to a beam-forming gain. 

[0067] Conventional ASIC implementations consist of 
dedicated fingers for each combination of TX and RX antennas (i.e. 
number of instantiations that is product of the number of transmit and 
receive antennas.) Advantageously, the processor 20 can process all 
links. In addition, the dynamic processing capabilities of the processor 20 
allows a substantial power savings in that only the links (or multi-path 
within each link) that are sufficiently strong are processed. 

[0068] FIGURE 1 1 illustrates a conventional finger 
supporting multiple input antenna (Ml). As can be seen, such a finger is 
forced to contain two multipliers 70 and 72 plus some transformation 
logic to properly take advantage of the diversity. This results in at least 
two disadvantages. First, this results in increased cost of an additional 
multiplier and transform logic per finger. Second, the conventional finger, 
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when enabled, is forced to always process all the Incoming antenna path 
streams. This results in inefficiency in terms of power consumption. 

[0069] FIGURE 1 2 illustrates a conventional receiver 
supporting multiple output antenna (MO). Two sets of conventional 
demodulators are instantiated and powered in order to support MO 
because there are two incoming streams from the RF that must be 
separately demodulated. Adding the two streams, for instance, is not a 
workable solution since the antennas by definition are out of phase with 
each other. Thus, in general, MO doubles the cost and power of a 
conventional implementation. 

[0070] FIGURE 1 3 illustrates a receiver 75 supporting full- 
fledged MIMO. The receiver 75 treats paths emanating from different BS 
antennas as well as paths coming from different RX antennas almost the 
same as another multi-path. With respect to Ml, the only addition to the 
receiver 75 compared to the processing system of FIGURE 7 is the 
necessity of a transformer 77 to handle such operations as STTD in 
WCDMA. Thus, the A-MRC algorithm can be almost exactly applied for 
Ml with the difference that twice the number of paths could potentially be 
processed. With respect to MO, the only addition to the receiver 75 
compared to the processing system of FIGURE 7 is that the sample buffer 
22 is doubled to support data coming in from both RF chains. As a result, 
there is substantial cost savings. With respect to Ml, there is no need of 
an additional multiplier. With respect to MO, additional fingers are not 
needed. There is also substantial power savings. The processor 20 is not 
forced to process all combinations of transmit/receive paths in the fingers. 
Only those antenna paths that are sufficiently strong need to be 
processed. 

[0071] In at least one exemplary embodiment, processor 
20 is configured for operation with a "burst-pilot" signal where the 
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information sent from the communication base-station used to estimate 
the cellular channel is time-division multiplexed so that it is present and 
not present in the forward-link signal at different times. In at least 
another exemplary embodiment, processor 20 is configured for operation 
with a "continuous-pilot" where the information sent from the 
communication base-station used to estimate the cellular channel is 
always present in the forward link signal transmitted by the base-station. 

[0072] Finding the multi-path components in a timely 
manner so that they may contribute to the demodulation of the signal is 
one of the design challenges in a CDMA receiver implementation. 
Searching refers to the process of finding multi-path components in a 
rapidly changing environment. The processor 20 allows for enhanced 
searcher operation. The convergent searcher function described below 
with reference to FIGURES 18-19 is a distinct algorithm that allows for 
fast acquisition of multi-path components and enhances the performance 
of the CDMA receiver in a rapidly changing multi-path environment. 

[0073] The processor 20 includes a scheme that does not 
require separate buffering for the windowed searching operation. As 
mentioned previously, conventional implementations generally consist of 
instantiations of "fingers" operating synchronously upon the samples in 
parallel. The processor 20 serially processes each multi-path one at a 
time where each iteration through the data is termed a "virtual finger." In 
addition, channel estimates performed by conventional ASIC hardware are 
performed by dedicated hardware in addition to the demodulation specific 
circuitry. The processor 20 does not have this limitation. The same 
circuitry can be used both for demodulation and channel estimation. 

[0074] The way that the samples are buffered helps In the 
operation of the processor 20. In an exemplary embodiment, a three 
buffer scheme is used which gives access to the entire delay spread of 



-18- 



Atty. Dkt. No.: 029573^0501 



the sub-chip samples to be demodulated by the processor 20. This 
minimal buffering scheme avoids the time delay of a two buffer scheme 
where the two physical buffers switch roles once the buffer receiving 
chips is full. Further, the buffering scheme has an entire multi-path 
spread worth of digital samples available during each processing iteration. 
In an alternative embodiment a single dual-port memory is used to 
implement the buffering scheme. 

[00751 FIGURE 14 illustrates a first phase of an exemplary 
windowed search process. The process takes a set of digital complex 
samples 92, 94, 96, 98, and 100 and determines the correlation of these 
samples with various hypothesis. In the first phase, all combinations of 4 
adjacent chips (samples 92, 94, 96, 98, and 100) are computed for a 
number of adjacent sets of 4 chips. 

[0076] FIGURE 1 5 illustrates a second phase of the 
exemplary windowed search process. In the second phase, the computed 
combinations from phase one are used to find correlations over multiples 
of 4 chips. The correlations can be coherent and non-coherent. In the 
example shown, 128 correlations are found. 

[0077] In an exemplary embodiment, a PN sequence 104 
is received by shift registers 106. Shift registers 106 direct processed 
chips from the PN sequence 104 to a number of RAM devices (e.g., RAM 
1-32). RAM device 108 includes, for example, partial sums of chips 1-4. 
RAM device 110 includes partial sums of chips 5-8. RAM device 112 
includes partial sums of chips 125-128. Correlations from the RAM 
devices are combined using a combining apparatus 124. 

[0078] The computation of phase one can be amortized 
across a large number of hypothesis such that it becomes negligible in the 
analysis. Advantageously, the number of computations becomes close to 
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a factor of 4 reduction relative to conventional algorithms, given a 
sufficiently large set of PN hypothesis to be con-elated against. 

[0079] Conventional techniques for searching for CDMA 
multi-paths typically involve a "windowed" search where correlations are 
made within a specified window of chips of known energy, looking for a 
correlation that is greater than a specified threshold. This function is 
performed with a separate finger in the conventional correlator called a 
searcher. 

[0080] The processor 20 described with reference to 
FIGURE 2 can perform a windowed search. An additional search 
functionality referred to as a convergent searcher is described below with 
reference to FIGURES 20-21 . Referring now to FIGURE 16, the processor 
20 receives samples from sample buffers 82 and 84. The sample buffer 
82 provides even phase samples and the sample buffer 84 provides odd 
phase samples. A 2x2 permute block 86 supplies a demodulator 88 with 
on-time samples such that the signal energy is maximized. The other set 
of sample buffers is for use with a searcher 89. The searcher 89 gets 
either the odd phase or the even phase samples, whichever is not used by 
the demodulator 88, whenever the searcher 89 and the demodulator 88 
contend for the same memory block. 

[0081] After acquisition, the searcher 89 operates on 
samples that are either 1/8"^ chip early or 1/8*^ chip late, but this slight 
degradation in energy impacts operation of the searcher 89 only 
minimally. 

[0082] In operation, the windowed searcher function 
performs a sufficient number of correlations, then shuts down until a new 
block of data is available. As such, hardware idle cycles are avoided. In 
an exemplary embodiment of a frequency search feature, a buffer 87 is 
used to store digital samples obtained at a different frequency than an 
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original frequency. Using an additional buffer has the advantage of 
storing samples for possible use later. Alternatively, the digital samples 
obtained at a different frequency can be placed in sample buffers 82 and 
84 for a receive iteration and a processing iteration. 

[0083] FIGURE 17 illustrates a frequency search feature of 
an exemplary embodiment compared with frequency search accomplished 
by conventional processing. In an exemplary embodiment, the processor 
20 allows for baseband processing of signals while the RF is either shut- 
off or tuned to a different frequency. One benefit of this technique is a 
more effective inter-frequency search. 

[0084] FIGURE 1 7 shows that a search for base stations 
at other frequencies can be performed "off-line" after an initial buffer fill. 
One benefit is that the time-consuming process of testing various PN 
offsets via coherent and non-coherent combinations of correlations can be 
performed while tuned to the demodulation frequency. This potentially 
enhances system performance by either: reducing the amount of time 
necessary for making other frequency measurements, or allowing for less 
data loss from the current frequency assignment during other frequency 
measurements. 

[0085] In an exemplary embodiment the frequency search 
feature utilizes the same sample buffers used with the original frequency. 
The sample buffers receive the digital samples from the new frequency in 
one iteration and process them in a next iteration. After the original 
frequency is returned to, the sample buffers continue in use. In another 
exemplary embodiment, a separate buffer Is used for new frequency, such 
as buffer 87 described with reference to FIGURE 17. Use of a separate 
buffer has the advantage of maintaining the digital samples received at 
the new frequency even after returning to the original frequency. 
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[0086] FIGURE 18 illustrates a convergent searcher 
operation. A received chip, rn, is multiplied by channel reliability, R, to 
obtain a channel measurement, Schannei. Channel reliability can be 
computed from the equation: 



R = 4 
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[0087] The convergent searcher operation converges to 
the correct PN state using noisy chip measurements of the pilot. Channel 
measurements are used as a soft input and added to a soft output 
feedback from a soft combiner 91 . This soft input is used to compute 
log-likelihoods. The soft combiner 91 performs a mod 2 addition to a 
group of channel measurements, Sn-i though Sn is. The soft combiner 91 
can be implemented by a series of soft XOR operations as described with 
reference to FIGURE 19. A soft XOR operation is a combining operation 
where the output St from inputs Si and S2 is defined by the following 
mathematical relationship: 



S'r =ln 



(1 + g^' Xl + e^O (1 + % + e'' ) 

In an exemplary embodiment, the soft XOR operation is implemented via a 
look-up-table. 

[0088] Advantageously, the convergent searcher operation 
of FIGURE 18 acquires PN synchronization without a priori knowledge of a 
last known PN like conventional searchers. The convergent searcher 
operation is capable of finding dominant multi-paths in fewer operations 
than a windowed searcher operation. Other advantages possible by the 
convergent searcher operation include the following. First, the operation 
provides for rapid acquisition of strong pilots that may be missed by a ^ 
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conventional windowed searcher when the path comes In rapidly. 
Second, the operation enables neighbor set maintenance during idle mode 
to be performed much more rapidly, which results in a 2 x increase in 
stand-by time for a mobile device. Third, the operation provides for rapid 
acquisition. 

[0089] FIGURE 19 illustrates a detailed implementation of 
the soft combiner 91 of FIGURE 18. The convergent searcher operation 
of FIGURE 18 is specific to the PN I (In-Phase) sequence for and defined 
by the recursion: 

In=In.l5+In.lO+In.8+In.7+I„.6+In.2 

The Ec/No for quick convergence (around 0 dB) of this technique is higher 
than the power at which the pilot currently operates. In an exemplary 
embodiment, the base station dedicates slots of time at which the pilot 
signal is transmitted at 1 00% of the operating power. 

[0090] FIGURE 20 illustrates an exemplary implementation 
of the convergent searcher operation by the processor 20. The 
convergent searcher 90 receives samples including a phase rotation from 
a subtraction of samples from the sample buffers 22 and known paths 
from a FIR block 98. FIR (finite impulse response) block 98 is a pulse 
shaping filter. Known paths 94 are re-modulated by a re-modulator 96 
and provided to the FIR block 98 along with channel estimates. 

[0091] FIGURE 21 illustrates a state diagram depicting 
convergent searcher operations performed by the processor 20. In 
operations 100 and 102, the current set of known paths (which is empty 
during acquisition) is re-modulated and subtracted out. This separation 
aids in finding the weaker multi-paths once the stronger ones have been 
detected. In addition, the instantaneous fading of strong multi-paths aids 
in this process. 
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[0092] The phase rotation is introduced before the 
convergent searcher block because phase rotation of the multi-path is not 
known. In an operation 104, the phase rotation hypothesis is iterated 
upon. Once the phase rotation aligns with the phase of the strongest 
unknown pilot, convergence is indicated. Hard decisions are made on the 
soft-decision states, and this state is mapped to a PN phase in an 
operation 106 which is sent to the windowed searcher for verification and 
accurate measurement. 

[0093] While the above exemplary embodiments have 
been described with regard to code division multiple access (CDMA), 
other communication protocols and techniques can be utilized. Further, 
system parameters and design criteria can effect the particulars of the 
design without departing from the scope of the invention. .The invention 
is not limited to a particular embodiment, but extends to various 
modifications, combinations, and permutations that nevertheless fall 
within the scope and spirit of the appended claims. 
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